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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide predictive 
maintenance of routes in a mobile ad hoc network, 
SOLUTION: The mobile ad hoc network includes a 
plurality of wireless mobile nodes and a plurality of 
wireless communication links connecting the nodes 
together. A method for managing and controlling the 
discovery and maintenance of routes in the network 
includes searching and using routes in the network, and 
predicting faults in the routes in the network, and 
executing maintenance of the routes based upon the 
predicted faults in the routes. 
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if *JR 1 E»«*S6T* -5 T . 

a— bSi^oSifrii. a— M***«&-ffc*>t= 'J y^omm^-^l-Wh zttt^ 
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#^N'w^y-b'ii, 
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-Tffl^^/b- b(* i st:s-?$tise* -v vv-9 \z&^x)v— btm&$m-th>i— 
hm&fstt srv-rs - fc t-rs &w >vr h* ^ * * b «7-^ . 



( 3 ) 



#^2004-336767 (P20O4-336767A) 



imm 7 imn *-,bv-?x'fo-?x, 

at* m 7 * ? b v - ? x-$> -> x . 
[MSio] 

n^n 7 mmco * v b v - 9 x-h *> x , 

[0001 ] 

[«*»«] 
[0002] 

v-^fcitlSLT. t aw ;P7 ••/ ; * 7 h 7-^»f iif ^Mil HSEWar-f i' 

3*1.4. *>ybV~?imM&S-b"izmff-l,%\<^<, y-F^te^OftftflUi 
[0003] 

aw i w tcBBife s nx ^ s a* . k£#ik , i« *#ff £ v vc i mti izmm s iio-^ & . 

5XF5?f-ti>fflV^^t, ^yea-^PDAWX^f >yf-*AixSfc*tt"C*-y I- 5 ? 
[0004] 

7" 'J y-£^ a y», iMmttt^SS'Sr-ast 3 . )VT 9 * >y 

bo-7iZJF&l^\ *-y F- V— ^ SrS<l1W-r «.^-<(0«||Hiy-H^tS: 
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[0009] 
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y—fnj—YVtifi&i&gtz*). y-x^-K#+#*»K*-y F7-yF^ny ; -^ 
?y 1- ) < y?ru b =i;L#\ nftH^ffl L#6^*WI.™- r * y^7 p P h utiX'fo 

[0010] 
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7V7';l^SCmiil?n^:7°a-fe^^^$4ir&/i*6C ^-<7)=j ye,i-?*«««i 
7o/5?7/l'f- ^MJl^a^a— K ?fL4. 3 >lz' x.—9 ± tz^tm^Tm^^^iV 



#132004-336767 (P2004-336767A) 



[0018] 

a>- ■ *yh7-; ■ rnh^P (TTMP) Srffiffi & J: < . r^K?^ - h^>^ : 
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7'D y bTb^ y bV-ffthLtOk ^±%*c*vbV-9T-^?^^b<?)$Ym 
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[0020] 
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[0021] 
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[0022] 
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oW4« L**L. /i^htffiSW^^CK^ 1% 
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[0025] 

4< i: fc 2ocoS^**^io?t4iifSSrT-a!!'r4 i: J: < . f^)f»7r i? 

mzM^<, **te*3fti^'y h 7 - 7 1 5 ^ Xto J;^/ i h y- il 
-f 4 (707^8 2) . -e L T . $P#/U- F £ b t fr&tsA— h £ . Sixfe 

**K « tt 4 * h r 7 - y ^0 y ^ 1 5 y X*j J: tfy ' * fctt h ta6^ * . 
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[0027] 
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[0031] 

y-Ktect^y^^^ + s^x^jBti, yr^r^7'/Hf o7?rn-f, r 
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-^4 yymm^wm^mmit-t^^zmmx^, j-mztifcv 



WM2<XM-336767 (P2004-336767A) 



A^f^J'/F^yh^ (ffliffTTNP) ^PW«*y NT?-? (WifcTHR 
[0033] 

**Wtti. v^^aiJi. h57-fy^ftjq. F57^7;y^, h 

4«e«A**»636^SLTV^So iU ?R ti^'AO D Vi^^'J T^f ^ 7/P h a/l-J: 
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[0034] 
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. y-F 1 2 SrIBSE-rSffifBti. ID I ATMTF1/X) Iditf 
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/l/-b^/-K*gi^fct><?)*CSb*, /l—hy-K-fe-y b (RNS) /I— h£> 
Wyy-x,/-F (pSn) li, /i^f^MBy- 

/-FS nii7n^ryV^X/-Fp S ndtt^f , ffifcT* O^i/V — *y — Fp S 
aliy^;-FSn.d^^^U 9 myV»xy- Kp S n{4„ Bf€<?)*&5ifc*5^ 
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) ^ I?( L/:t7'^ > h 7 - 1^ 7 h7P 7 r ^l' (SNSP) , Z<VBmm#l±&W* 

7*-?kmmz. WfflikftfcSSfkUrtiv^ 

J: -5 &v * -f rcof - a^>J r t <fc l *H*ffl«ff > N$fS7D 
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'J 77-tt b$^tt7P7 r-f ^ (TR S P ) , 

^fx;y7^^ loji, ;K y 1^ !J y ^£0M 1 7 - 7 
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yUi. H t $£tt7n7 7 -^/P7 r y ^ y a y J *f S^, JS*&WWfc#Kt*IHm 
UWfr 4, hrt^/^y h^Uti^^^-bWy b7M 5 t* 
y < r 9 1 -fe ^> y F IfflffiEfWB r — 9 tmM 3 *u fVx ? l JT9—(Ci OMHS 
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rig LT;u- F^^S^ft^!^^^ TR S P« % 

\wm o >9*?j- Y&mtim~ti. o fciWK^jetttsrr. 
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?Rt L *y>7^ «J2TFe?Mi 0 KJBt & . 
[0060] 

[00613 
10062] 

Wte AO r rt<*)HW*rfiBU Pt#^«-r^;L~ b«W:fra£^«H-& 

[0063] 
[0064] 

1 0 VRt^ffW^T, SaS/l^f-^WfBtiTR S Pfi iff TS S P t 
J3±K«E«S:b9-y^'r4«:tt. ftffltSTRSPtTS SP«\^M 



( 1 4 ) 



WPB2004-336767 (P2004-336767A) 



?4 ^^mm^m^-^^coxd^-9^mmLx^^m^i±, ztit>&k 

[0065] 

ifett*«wa(f*i7ty— PC^IEtTtiv^ ^Rt^ffi^n^TK-^yi^i. ten 

, ^RpfJ^-MzX^X^m^itt 5 vis* yTyyeytfM^mtXVR t SrSIW 
h^y^'^H > ■ *y h7-^ - TnhWU (TTNP) L*M-y O 

t£Tn haMzm^flXm^w, TTNPIiVRt Ja^U v ltt/v 
T«>J:^ Lfc^T, TTNP*7 h»7-^|*iT*^R.tSrfi»'f 4dfcJ±, 

[0066] 

7 t i^bitT £ < l> . 

[0067] 

[0068] 

i * «/ h v - 9 <a a «<z> y - f * it n— a <ns— f ^ ?Rt «t 3 > tk- * > f 

y*r-^> b^rjy7^^L--™^Hyhii. BW^y-KifcJi-HB^y-PA* (^R 
P> ?Rf , ?Rm, ^Td, tRd) <z)£c£TO8t1B&SfiT v*4**£*rtf\ :^{y 

[0069] 
[00703 
[0071] 
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4 fficWR t ny^^y b Sr^ogi/f £tl)3(?^^^^f ^ 7^ (WSJ! 
[00723 

5 ?Rp s ^Rf, VRm (^fLfecorry*'— *yh»i**JCfil65iXTV^4) Sr 
[0073] 

6 :M^HK£JM#^4o 
[0074] 

[0075] 

*i4fli«*ww-4. n t^R tcom^m^mm^y^-^y Ffc#aKrf*« < y 

56«33fVO*4.* »/-fe-^fco^TliElTKlH B fl'f 4« VCnfeffiOTRt 3y;K-*y 

KTSIk-T* t><0Tl±^\ *ii«E>i, V7F^xT<ftRft*** rrWj IE**;:®* 
ZixtzTUJ, yy?Sftfcy;*F, 2 ^^flficon y - ^f4¥±^«^c^f 

IB^4*#*a&*Uf A t 
[0076] 

ID ( I ATMTFkXf) tfeSTn^ *tf)jSBie 

:£*LTV*4^C n^*tfK*7C/-KC0I D ( I PTFUX, ATM7F UXf ) Tfc 

4, Ackii, t LTRUEKR^SfLTv^tf, ©RSixfcs ytfr-^y F rtfiofift 

SKr$-^ £ * - y *y F / - F <ft r? y if- * vWJXb £ * 
[0077] 

y — F c03lffi^B» $ iiT V * 4 R t 3 y rK— * y F SrSff^ 4 , I^>y-k- x { ±* v F 
^ybJt^-y^y F./~ F<7>*7 F*7-? I D ( I PTFU--X. ATMTF^) 

t-J) 4 o 3 y--K-» * y f y *Ft±*-yyFy-F s tix v ^4 ^ y * y 

F<7>y.*FT*4. t^T^t^^ h?Rt r?y^s^^y F (Tn. , g*7&ID. A 

ck, aytf-^yhvxh) ?( y^-yii, f^r^f^M h?w^y^>-h 

Tn**tf, **7cID(i, ZCOTj Tf-r*^ Fft££LT V*4^C n«flgt*tfK 
5l<7Ey-F^ID (IPTFl^X. ATM7F^*)t*S e Ackii, iLTRUE 
KRfiSflT^fitf. KSSififcay?!?— *y Fitter 4 T^tt^-M F^JSESjLfc** 
*-y*y Fy-K^«5WOilffltS?*f4o t LFALSEfciiaseS*iT ^4*^*4 

„ ^-y^Fy-Ftt^ia^^wouafe*^. nysK-*y fu^fw, ?-y>F 
y - f itf < r ? t- -r ^ f * rife y * y f <t> y x f t * 4 . 

[0078] 

{£. Jr^y b/"FI«fV7^?MM F£ftT^4^Rt FT* 
4. <rtf>J*-y-te->?l±, * x FV-^rt^^^**lfcy-FfciS6il'Cfc«tV^ Tn 
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tiSKStufc^R t xy#—*> hfrtrtsiP—yv by— F<fl**y b 1 ?— ? ID ( I PT 

ffiSBSiiru&^y^-^y h^U^ x-r 7*^x4 3 LX ^ 

fty-Fli, ^-^7 h./-F±T"£-WRt n>rK-^>' h^@i6$ilT v^/^oT 

[0079] 

?RpCT«?Cn^y^-7x^(X(-:J;^fI;Hh (Tn, . RRJE I D . 
SDS Set) S^i, Hl^f IJISf §^-^7 b /-KO*7 b7-? 

I D ( [ PTFi-X, ATM7FI/X?) tfcSTn^b, W^ft I DI4, C^SJJS 

SDS S e t (4, h^^^SiiTV^S-M^y-Xr^'r 4 
3 yt7't7 h (SDS) -e&to 
[0080] 

D (IPTKUX. ATMTKM*) t'ftl»Pn^7-L-yti^ 
[0081] 

h U ^T^ffi/l^ Mt*y t-yAitRt(PnJii SBS*Ut;l/- b 
£IWrtSy-K<7)^y I D ( IPTKW V ATM7K1/.X?) TfciPnS: 

/k-htfMir*jSr3aEfr*«). im^-hcomm^mmx^^m^a, pnafRm^u 
^ a> s ftj&xwmwf&srt bt^mzti&vy? izmmw, s ttx v > & y - h c . * 

^-4 # * L < 5: t Jfl**3- 1 6 *s**i**a £ . 
[0082] 

*-J5*f (Tn, RRtEI D s J«fSL Ac k) ;* *y -te - 0 , htfn^-^JE* f ft 

*fti"i«fc3fctS*Sitfc^-y^ M-H^7 h7-?ID (IPTKl^X. ATM 

rati . Tntf^ svs/ h *r a £/-K*f * » rf & * h y - y y x fA^- y 7^0 
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[0083] 

j^nw^- f^o^Mff^T (Tn) ^y^-S/te, «y h ../- Fi^Sffir 

yhSrfl-TS^-yy by-KtfO*^ hV-? 1 D ( 1 ATMTHUX) T 

il), ^U-/^ ■ hjKni^-BfflW: (Tn, , Requestor I D , A 
ck) X*y-tr-yti\ ^D-^U hTKn^-KfT^^T^f^itt-^ J: 0*6*3*1*::*--^ 
vhy-K^*7h7-?ID (IP7H^, ATMTh'W^) ffc&Tn^tf, 
Requestor I Di^'D-;* h sKO^-S^Sritl LT V n$ttg&#ir£g 
tSiy-^)ID (IPTKl^X, ATM7Hl/^f)tft4 0 Ackli, TRUEfclR 

^igSr^Ki~^ 4 FALSEteR3ESiiT^-&*S\ 9—9 v h K(±^£iS6£^ 
0 h?^n>'— ■ V^oA- -XhUff (Tn, Re que st or ID, NumB 
u r s t s , Period, ACk, RSS P_L i s t ) ;A y-fe — s^l±, S#"n 

( I P7HW, ATMTH^Xf) f: LTTn**tf« Requestor I D|±hsK 
n^-V>f ?P^^b&IfLT^^?C n«a8Sr*rr*e*7ey-HOI D ( I PT 
T<l^ s ATM7 Kl/Xf ) T*4o N u mB u r s t (i^y h "7— ^tfOPJ— COBBSiSft. 
Jtx )j 7^ b y-^f >'7;tf 1. 4 Peri o dJ±T n*< h?Knj/— JBff £ 
SWi*-yh7-?^f^**?n7?t^^ T*>6, NumB u r 

s t**lKR5g&ftT^&*6\ Pe r i o dli«E«SilS. Ackii, TRUEKRjg 

. RSSP_Li s t^h;Kny^li^gS$ixtv^^7 b 7^^0^^ft 
[0084 2 

h^n^-v-T ?nA-x (Tn, Status)^ *-te-^td\ SH 

^ix^^Rt^>;K-^y h -/ hZ-K^'y ID {I P7FI/ 

X. ATM7FWf) fc LTTn£-frtf, U ^XX f^TLfct * K« S t a t u s 

Ufcfc*fcHiS t a t u sti - lt-b-yhSftfi. h,fDy-7^^n;^xMlf^7 

- h#T n (OS 6*14 - fcli«r^ 
[0085] 

¥ C n TiU^ U Kti V^T , ?£<7X* -r v TSrffiffl-f a £ i: **T * § . 
[0086 3 

[0087] 
[0088] 

2 ?Cn^\ ?Tcl, ?Ri\ ?Rd, ?Rf, « iU^lr Rm£^ VT^r 4 
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[0089] 

Rf , ?Td (^o-;^l|i<o*) , &ktfVRm<?)mfii&%>teX*r ; Jx.-V>7 r -$ 
h. 

[0090] 

tomw*^ * v h?-7£>-aifci5ft* Qos cowboy- ^m&(ommKc^m^ 

[00913 

4 fRp. ?Rf . ?Td (<7tt-JW$m<F>7i-) , fciVVRmil iife^SIK 
$ Ktz X y if a - U > -^r -5 > (C J: 0 Hfr ZtL&. 
[0092] 

■rt. 

[0093] 
[0094] 

7 VCnll, ?Rp, ?Rd, VRf> VRm, & ilXVT d &f?jtf £ 

J. 

[0095] 
[0096] 

5I«A> h fcfflK L , iyv— t- * : f i »*-*<a#rarc* l> t ,®±>ft S « HMcflUffiS < 
WT> VfOSWi-^WJ&f ft. 

[0097] 

;M?ya> -CBMB L fc y^'ya, f Rf «S*f|i|i y^ykltt ftffl $ 

co o v mmt ttc i- ?Kny-Mfrf3 iif/itay- p t-ay^gtiw 
y-Kic^$^ft„ tzh/M, ^ix^m\m±TV*-y9 ■ ■ -r<x?y 

X • ^y h/L' (AODV) ^yy^rS • V— X ■ r^yy" (DSR) fr£:<73 
3fcCDj MANET ! JTy-rY VlV— t -i V9*X% — J*^<0)1— h (route re 
Ply) t LXm-tZkh £*i^<OgeJgtt ; Pi«tt, «fi«*«K^»FJKo^-3e*f 

[0098] 

t!|{±, htfmy-jgir^t-ay&fiCCj; iJSWK^fc'J y^3f3ettt«ll«-*i fcfc J: 
9. &&^t± ;t-h(tS(route r e p 1 y ) <£ J: £ & . -IftS. 
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[0099] 

-t\X£+W-b^l>^fc^^ -Wi.^*.. 77U 

^ys/'^-b'XiOQo S 7 y X^Smbi'^m^, SfhS^R t ^i^Slte^Srffi 

ffl-t £ & 6 &\ /b- t- ^/a *ybkQoS3yjK- * >' b tfOBkAfitXo S i±5S 

[0100] 

£;b- h-£fatf>ftM$iz&Z k<Ol?W1S>\<*Zb$:ffifeLT^i>* Wifctot&t). Ztihft 
fr~h*?*X > bimMT&COm^MTte. (pSn. P Dn) ^TCiOWSS 

a.= fcteJ:i)»R3fvO*&. aRSfLfc/i^^^^^MifciiMSffiKioT, Sn 
20c > 'h^w y y y y - b'ti p s n t $ fix ^ i a )V—y<tz¥*yh<n9—%* 

>ffM yy/^yrV /- b&P D n"C**„ . S n £«±D n#*£^;£fUfc;U- h-fe 
^;*>b&?KiSt*r&. cltl^iD. (Sn, pDn) 4fcti (pSn, Dn)B^ 

3 ff?co;b- b -fe ^ y b **T % S • 
[01.013 

FJfa^r (Sn, D n ) ^fcrtfc^ aSrn-fe^SrtWWLT ^£ b*(i. £/L— b 
«r <?>b XX y b £^;b~ b L^TA o d^b- b -fe ^ y b "fWBM^m 

mmi±, frnmszifzwc naytf-*yb<nmm%-?$x>]h&, 

[0102] 
[0103] 

ws> KiBtWBBSftfcXp >y bi*]T\ rjtjEj ^m—b^^yb^^Sr^it^ 
[0104] 



(20) 



^2004-336767 (P2004-336767A) 



[01053 

?Rpl±, -3Bii«SSU y?tti/l'-f ^/(OLSR) ^<7?JHf£c?)/L~7- f >^ 
[0106] 

( f-mmms- h ) t n?tf ft , s^^^-c^-e* & t ^asft^- s t 

JWWrMANETilWIKiJV^ £4>iW8b&^^&4fc*>fcM*< W3K8SW5?ft «■» 

&t&X'$>->xi>, mmx' § * sr-r s ^ t # & t v •» -3 se^tss < * «-ftsf ^ £> & 
tv, 

rry ^-v-a y<50fF§-e§ s^M^tgttoKHrt^fmtf^^^v^ 

[0107] 

i- s -v ?t=swtr* mane T«iajH^^38-r4wm<o««t±, 7 r v-na 

E0108] 



(21) 



WBB2004~336767 (P2004-336767A) 



[01093 

I -f— ^ (^D b ) 

3 *nnK— ^ (?Kb) 

6 mmmm-i >^7x^ dsn 

7 7 r V7 r^Fuzzif ier (?Fz) 

8 ftlxy^'y (tRe) 

9 f'7 7 ^7r^Def uzzif ier ( ^ D f ) 
[0110] 

f-^<-.x^l T-y h 7-^»Ci# t T ^4 IWrfl^ * -fe v h i: * 

y - H coftraWWttS^f fcti r 7 * ;u h far* h . r — ^ <7)^t±»*"C*> T 

i * v h i*ie«4oK** kr 
) 

5 Ftf)ID - ^<t?)*dl Pv4/v67HWifc|iATM7H^ (t 

yyij y?$tl& ) 

I I i^i^&wsyt^ 

is /-¥<?m^ ^mm^tifzimM^ 

i 7 ycomm - mmttmm (mmtc+yrv >r*tit> ) 

is /-vmmwm 
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2 1 ryy-i-^m&^Lx^i^ (#i&jtrc-& 

2 3 <J > 9 ( S^tt , flSttt . A^'ffi^ ) 

y e r ) ^CQfiffSSr »ii L ^ R t <?) * R p t •£ ofl&O 3 ytf- * y h fc -f & / N*7 

*LS. ZCT>99t 4 9Z.IZX *) , *Rt t -?-tfO-r^.T(?>3 >"^— ^-VMi,. ^CtOrM 
7«a-fi),7, mac, = ■vy 3 yy'yymt^^i>^i^x^94y^-)^--/hy-9 
izi> h fytutttZ. mz. fRpll ffiffl-rafTiclix^^^— ® 

[0111] 

?RpI±;Kt-< y9~<nt:itx?ymx'$>&frt>. -fyy' 1 ) yfcDAbyTiS-lt. 12* 

*ua%fe5flrv^. mwmc ? 4 -rcrmmt. Jiia^r - ? ^-.xtt^go ? a tx- r-v-yrv 
-?t£cr)m$*-?yy°v y7L%Vixil&t>%^b-ffiiz. *>y yv—9<r»<<y YW&fc 

* #*ttt3tt*K pwm s * ■§> <o t mm tasrc* * . 

[0112] 

«ms »S¥(iK ) . m i yy u > ^y * - x*a t±, y > ? ^N^Rflrrffl^w^r 

[0113] 

Wk-fh. $g&cr>T*M T9T- <y'h#ni>~mmT'a-texlz-yh>xmffllzWm-1-Z>., V 
Rp|j, ;l--ht^—h^9^yhi-J-mthJ-h^)m^m-^^n^.-thfzmz. t&m 

mx*m§ Ltatf- ? ^mm-th . <r o^^FSr^asoft^^— >• ii , rr u r- ^ 

aMctfjffU IStfiS-^xfcm/gOV— l-TlJJJflHbSftS. W&Mk. ZCDU— Mi, 
[0114] 

1*1) S»Wf4fe«>K:, *vh7-9cr>mfe<7)^m^cv&m£X'mn$tiK&m7-9 

- h x-^mit s ft. & . ttiwfcf* . <r so i/- Mi . ttv7-—>-i yizmx mmx- *h>v 
-r >-^&3iB#icf*^t"» hfr^me. L£zvRpc?>mmzj&txmE$ti& . t>ry 

V^U— Mi. aSEfl^J^'SK fr;Wf±#U r-^IXf#iOS^^'£S<^a'(KT 
«. 
[0115] 

#y-M4, SftftKr-^SrJRaftU, o-^^^'-^^-X fcK*r* . — 
<. m&?Z>y ! -9<?)94y'i*m&:Z>. -«7-FOTRpii. — «WC -OxUyxy 
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[0116] 

fA7ry-I f -The n/l~;K IfJtTT*!/ g V 7 r i*- I f-The n)V- 

-?^-X*nm%#&fzMzffi%i$Kh97 : T4 9X« 
[0117] 

fMBtt) 7t-^f + Xh ( ^il > Mffll»'J & SUM** ( e x p o n e 

ntially weighted moving average; EWMA ) — 32 
i7t^^Xf ■< >'^tfOH o lt-Wi n. t e r s ffiSSSr^fflt" & . Holt-Win 
ter s-^EWMA&fc-'Ogtffy-, ,1*1 fee** 4 T^l^Wi^Mi&iSjSftlft^: nrJVifi^ 

mmi* vRpi-w&faemKc&mmxJit Lxmhtih. mM&fo#>* -m^mx 

7'—)VtS^tl i , y t ; Jy 4 y — y? y-? - y t? (fuzzif icatlon map 
ping) ^co±W^3r>coXJmo-hiO~^ttXiihiiix. ffigtfftfkMifty * r 

[0118] 

— 3gcr>At}ii-MmmfflBy*-* j ?xh (lti f> t&o, ~^s<^A:W#iB*iis 
-fttLxmm-fh* ltifi± s s-Fwrnt-tv ypcogm&mnT-Piz-gMm^ 

~J< . 2m<r»l— h twm S #1 * «t ■? £ * S f -J t iSttt 3 ft* 7 * - * -r X h X & 

ST1FI1 L T 1 P tffifflfX « t R| tf - ^ C^fflS<)t 7 t - Jf^ ^ h t 
*4a6* N ST I F»4S8R<0/l/-h*«(!Bffl?*i.*J: ? tsfc*B1*fc3WSilfc'5*-*tM>» 
Mffit? i k . STIFkLTIF c7)Jn*.|g^S#fi^mM^7 X 

[0119] 

J:9t!c#U ST I Ftt±*:*<tt«5#L,!SfV^. ^SiutA-— 
iCIiLTI FiOSTI F^7s^<fe#^SJ;3^^. 

i a(± 3 a o cnm* mc imtz x o mitf& z t w-e % t . d / * ? y f y y ? 

[0120] 

VSmxy-Mznth Ho It -Winters? *—*r-*X hX'^M^tlh—Wr>^J 
[0121] 
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CI) £ t * P|t - M t + B t P + C t+Pi t P - 1, 2, ... 



(2) M t = A 0 Yt + (1-Xo) (Mt-x + B t .L) 



C3 > B t « Xi<M* - M t . T ) + (1 - X x )Bt-i 

(4} C t = Ap ( Y t ~ Mt) + <1 ~ Xp)C t - P 0 < X Q , Xi, A P £ I 
[0122] 

, m t imm t K*j»t* Y<?539WE«B<o^iHr?A * . b 1 1*. ^Wj-e^eofst -cs> o 
. 7*— ? mmmmmzmm huy^t^f-tmti^tLh. ct«r j & htm*, o 

[0123] 

LT I Ft ST I F|HO*We«FWffilj£Ji, *«»<OftS-C**. JQRH&il"(i. r 
- ? fc «flf<- x TJJ*^- * £>*ufc L-T . f'M y - H t * v h V - 9 <OW MCA g J: I/' 

SSrfr o k$mi XW&th?— <%-oX Lt o £ fc <* 9 fc#* Lu. «R 

*4lti f«w* ! sti f crMmmm^m^v^im^^^t y^mmit 
r y ^ g y^^cic t Tf§5£ vtz^ifiX v •> . 

[0124] 

VRP frfflH3fcK^>f yCJgaWWii t t>WT**A*. U>LHo 1 t -W inte 
[0125] 

ffimwrn^y?-? x.A x (isi)ii, .^.y hv-^t^R p^[-gp3>-,-tf-.^y h 
bftB3y#~*yhkcr>&-£:Zti?ft y<9-7 s, A xX'foh . J'hSM y?-7iac 

J: 0 «fc ixWHti, «t 03»WT^U^^^B«lliat VRprtoWl^Sft-f * . «* 
-T^# I s J. aytf-^ybftl-oli* I p v4 /eroha^^flWBSrftSmU. 

S I 3>7|f-*y h^ttiBtiVRpflWBsi'fe-f y9-%v bX'mmZtlZ> I PV4/6A- 
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[0126] 
[0127 3 

?Rp7ry7r^t(l S N F fc ^^-.X **fe«*«B«S:]R 0 . 7ri/'-^T 

6 (Sn, Dn) ^TC0mZ)l>~ h Hfim+i - k*«W«i:"«> . 

KcoffiB h &R1£ ft itt) J; 3 (cWft-f « WW? & & . »v * i & f: . - coHMBiW J6 

SRflffll *«**W*ifcr * V > . 
[0128] 

Ho 1 t Wi rite r siO^j^T ittttW&ffia fc fl^tfVt' 

[01293 
[0130] 

ffiMrxvj/y (?Re) (±. Tor^^H^-^tliffiU. -^7ry-MCl 
LTtWjSfti, ^Re<^)**«rt:|HB»4. flS*^«H»xy^>t J»*D , **W*£7 r 

[0131] 

f7ry7r-it (Def uzzi f ier) ¥D f 14, \ f R e^Hi^lft „ VRtCi 
Dffiffl£ft£^i&7*-^xh (^«) T***** XtfUQS* «0>1MK 

<fi?ftf£ 4 fc{ J his > F £*pjj}ij U <?-ft £ V K b gitfUTD-fe .^D^FVvynL 
[0132] 

*f >^"»7xULT^|) 0 ?Rtt:^^T, ^RpJA^Cru ?Rd, ?Td>lll^f 
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[0133] 

?Rp # V Rd^tASf SfWfSL 4 « V R d ffi S -f 4 ft i >T OT^fcT . 
;l/-bSXf-^^ (Tn, Requestor ID t Status, Term 
.Node ID) >t •v-fe-^aTiit L/C. hggR&*tf «fc a (Cfft^Silfc * 
-y-y FV)^/ Ft?-y I D { I PTFL-X, ATMTKU^S) Sr*tfo R e q 

u e s t o r I Df±. i<^/P- hJ^**^ LT V^&^Rp«|gS:*^&B*^y- 
ID ( IPTKM, ATMTFWf) . Statusli ffi^^/P— F ^rffe&*8E 
SRTSfct;*. TRUEfcf£^£fL£» »*3&s«ajL«:*^fci:*, FALSE fcl£$E$ 
JlS, S t a t u s*«FAL SEtfOfcS , Te rm.N ode I D(i- 1 fcRgSJxS 
*\ ±£zl±R equestorlDfcl fcJgtfJflfefty- F I D(c:f£££;K£ , - 1 £Cg£^ 
$tl&k* »j£ 3 fufc/l— F tfDffiS*^- Hr >- h- 1 & &£>o , Statu 

s^FALSET\ Te rm„Node I D&- IZ'^^ft. f^7ntx^i-9t 
, F * feiiro^f i^u- F^t— F-tryy >- F £ Jio^s r 

^fc^tfc^rS, ^W:W^^^f, my;L - h^-h-t^ >T^M, £K 
HP* ofc < &^«t 0 J: v ^ 

[0134] 

FfUtS* ( S n > , Dn, , ReqID, RequestorlD, E 

y-Xi y-F (pSn) £*tf. Dn^ s ^RdCTiOS^SLTUiy-Ktf 

rra^fyf^f^ *— i^g yj y—F (pDn) S"&tt. ReqIDIt itfOy— F£> 
^ttiST^-r < y;P-hS*-C*So Requestor IDIilD (I PTITX, 
ATMThT'Xf) T*4„ ExpTimeii v h S n fc 

[0135] 
[0136] 

i y^- Ft * f y r-y<-y.^y- f t\>>9 com^mmmmTfam 
<kth. 

[0137] 
[0138] 

[0139] 

^Tt It, 5 7y5y77>Tfl£$iitt^ (Sn, D n ) ^T^ffiB£#5£ L3ft 



(27) 



#^2004-336767 (P2004-336767A) 



[0140] 

5 * v F 7 - ? <?MW eWciR&S tltz U y 9 JHTt - 9 1 . m IS&T 

-fc V vl— F Sr^fMI-f & fctfrC h h . 
[0141] 

6 *v}-V-? oWffi * (CJR* $ fut ./ - F ftJT7*- * fc * B(fS<or 9 V £ A7J r 
LTfflV^Ty-F,f H «& I IW&» 

[0142] 

7 ( S n , Dn) ^T<0*tt«y- Ft LTtttHBPSriHfcry- F W 
[0143] 

4iOA7J(c«^'^T^«$i-iS , &Bf * 1 ocoy- K<06MSr!|*£U»»^4fc#>£ F 
[0144] 

9 mm^T t LT »J T/l-^ 4 AgjfcSe i K>m%.#tl£z < S n , D n ) ^TiOffig 
[0145] 

I 0 KfN J fcJlHfcLfcy-HrfWtT»-^i:, ffifeC07°7>'Z Af)T-9 btxmmi 
[0146] 

I I r -x < s n , d n ) ^r^«f» my- Ft L-c*««*3r»fc-ry- 

[0147] 

1 2 /F- h=tfgm$S- F ( P r ) ifi9-*?~t hfi!fl/-H (Pc) -y-fe- 
i^i*^ ^£^7— xy-F (Sn.) s^S^tof'Xf -f^-yayZ-H ( 
Dn ) 4TW**Cts^?^i:Sns;L—FSr^^-4. 
[0148] 

13 P c tK SiTT-f * 4 T'f WSB«*«a-f * . 

[0149] 

i 4 s n#„ a— tr/ucmv—? 4 >97—?'ti ••/ is*. ) Sr^-x ? U >f- F 

~-F-te?*yvF3r}&5gTM>„ 
[0150] 

1 5 pc<i ffiBnar^o-^^h7ifO'>*-flnii*a»ajL. sssfufc <sn, d 

ii ) ^Tcotzi^^miM^-i't . * y i- 7-?axu7' 3f 7" ■ y ^ I'X h ( a o 

I ) £&5£-$-&. U<05&»<7D (Sn, Dn) ^7V/ rA-y^j <9n 

sesr »± p c vm&tmk. £ ft * wtcssrr s <x * . 

[0151] 

16 PcWTdCHU fetLftAO I CtJV^T h^Dv-^f 7oA-.*F£ 

surfs. 

[0152] 

1 7 hrffny-v^ ^OA'-^.m;j;^tS^f-^SrffifflUH o 1 t-Wi 
n t e r s SRS*-? $ ^ffr^ag «0g h^KtPc *ftSf & . 
[0153] 

1 8 mmf£U7-;F-C HSIj i:H^^Holt-Winters7t-^t 
[0154] 
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cOM^imWh^^m-J . &%<kt>, «]EHo l t ~W inter s^tSjS^t*-^ 
[0155] 

2 0 »«3&*7 Ty7^-y 3 >(ftizzi f i c a t i on) i«££KT r 7 r 
[01563 

ayjU-fritSML* £T<7)f£^ (fire) fl>;^^4tl»77y"SAJ-o 
[0257] 

2 2 r 7 r ^ 7 r 4 -Vli 7 r ^-e*t«iE S futattti^Wte V >y 7^ . 
[0158] 

TlS5:/^bf^;K*tyy*) izMtktii. -^7-K#\ flfitfO^-KCfflffS 
[0159 3 

U>7h7» FtfO*«K4, *fiSf=S:WBICov^T**!S:A— i: */£f±a— V 
[0160] 

Hfgfm— (Sn, Dn) b^^- h -fe ^ y h Clfflt I. »J 7 

9*r4 7Tnh-3Mz£r)mf&$i%&» ;k-h»*»R(±, Hz^vb^-- SSTT 

=5:1 V, C^Ctii, ^-baiSR^WtC^-^'y h (Sn, Dn) ^V^7»F^ 
. fe»4PK&Tft4 (Sn ( Dn) *<Tifi, /I— h8SR9£££ 

^i&mTfo^Zh, /v^ b g*7n 1 7^r«t^> : ^ /^T^ & e rittl. rn^y 
— - X 7 - K b 7°n ^ > 'fx r -f >- a y 7 - F £ m if S W=SrSI*T fc £> & . 
[0161] 

7') ^ffiffl-T^^oHti:«#L^v\ IWBfcJ:-?Tfi:, -o^)>ra^W)^J: 9 

^ h;^ ( ao dv), 7pt^ f- < y'mcom&ummv >?%mji—f* < v? ( o l s 

R) WRd(7)f7t/^Tt)l)^\ ft®i:T7 0 U^-^3y*7t^^X^A^iSI1^^ 
[0162] 

Snil ^TU^ySnj (pSn) fc* -yHr-S^SliO p S n*»fc r 7n 
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^v-Dnj (pDn) s\(0/l~h$:m.i[.-t&ZtX\ VRd£$,Lmf&, (Sn, D 
n) s<.T<7)fz&b<r»U~bmmz<7>y x-Xfi, S nT'»±'Sr< P S n "9 . ft 

fc£ixfzpl> nl,zmt>Z>. (pSn, pD n ) A— hit. J- K<7)n— fill 

X * U ( IV- h f—7>U/* *rvisa.) IZimZtl h . -JSC . pSntpDn ii/l— F 

4»»tK^3feflHI*»4.jBKtf*i*C4:t**. T^f 4 T^r < r^-MUffll (*Rf 

*«*Aff8»^i!><oflMB*«ffl^tCfc : y-F^KfAisiWffia. 3MP<x 
fc* S K»<t» Wftj . isZWy? 8,9<rmfets X t/'fM , :»'J^ F**flr ffiii . ;t— 

r >U£.tzW}T7"r<t 7%-*? '0 TfTWM Lft& UT X ^ . £<sOT7*n—* ± Jt ft 

hFfW^iy«*{i r-^-^f ry-r-r 77t— VRfii, ^<o/-F£0 

?K^y'^y-7TWI(Est imated mean time to no 
de shutdown or sleep m o d e ; EMT N S ) , &fe$tLtl& U 
yy CDjfi^y — h^<0 'J > y Hf^FF^B^flB] (Estimated mean time 
to link failure for each link to a neigh 
bor node ; E MTN LF) . H XXtf^Stltz U >y P D qSC (Est i ma t e d 
I i nk qua 1 i ty ; ELQ> %HT$>&. EMTN S „ EMTNLF, tiXXf 
ELQ^ASil Mt&. (ENM) ft AtfR FfiHWt4 if 

T*4 . W-»ti, T F* v ?*-vb V-^cntz^zmM^ixtzl-l arris X 6QoS 
It* i: -If L t «T** H*i K3r£> =SrV > , £ y- F tiffin y- F t= ,1 ft eofti tm. & . 
[0163] 

£*i*>«fWU\ ®»W:**H4hitfo^-3S*fB«W6tTyn- K<*f*x F£ix 
FgHS&A-^y F^k-HE^^y FK: ;ftt±0^*-? F"f -f X<±*;& < 

coy-Kfc jy-^cOftaSrftl-?^^. "ocoik 55*16^^-4. Ultc. V— xy— F*»& 
fXf 4 > 3 > 7- F t T<F» ^XCO^m^M (Mean Time to F a 
i lure; MTTF) *-fHW"*ii;*«T**. £*tli (Sn, Dn) "<7£Jfct>" ( 
pSn, pDn) '<TmJjlZMmZtl&, »2tC. Tf^T9f< XVk- F*§ » (VR 
m) A*. /\VXWMTTF£M2n£*U>, fRmifCnll -TOffifSCJiECT iffOi '> C 

[0164] 

/l-hRlll-aJO'Jy^Ll, L2, L3 Lni fi^tfO'Jy^Ji 

^«*SH^'W L X ^ 4 : m t i±\ # y - F £7)lf US , , U v 7 *r S=5r -5 

[0165] 
[0166] 

i -#y- f t»gft$ y- f^<5d#u y y icts^r . ot^ i i^(±-eitti±.^a 
*« ( 5 .^gyr^yK) «^T-§^Sf»-r&y-F(7)ffi»]y)**t:ftH-&y-F»iil : . 
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IfCi^'^fc 'J y? KQ7 7*7*7 b & X'0>W$mm<?>¥m&}£X'%>% . 
[01673 

2 - U > ^»»ltft S-fPf^-f-* „ Cfttiy- S*ib»fc ^iUcP$SH- £ y - H * T<7)& V 
[0168] 

3 - A— f -f y ^*lf McO#^i3 m^X>)>7 PS WltM £ . U y ? PtWIf 
if, — ttiiiZtiVXkW) yfwm&mztiWi—hBmtf^-TtZ* A--HR I fcroy> 

[0169] 
[$33 



A— HPtWff-SSiARi ;l— 1- R 1 C0MTTF«MTT F R , = 1/A R , 

[0170] 

U y^PtSftfiJi:, 7o7?f — ir-f y^' ?'n h 3^ i ji ] J 7 ? r -f 7A — -r 

TobayWcfcViTii, #y~ni, lV~ hj^^-y bizfBtXm^tl^/V- h^P* 
[0171] 

7t^77f^7^h«S (fRm) ^-Httffifti (Mfl-^i&fc") fc&C 
„ fRf <,z£ ] 9ftf£%tiK/V~-bffi?miM$: l glf. >V-~ hm9<^m^ D^StOSSt ft 

fiil^&w^HSii/^ (#) t^-r^t^-e^i., ^^£<oy<#£(±, }afcA-i:<?o 
«^ii!ti±Wt*5. -e^t*x. u-x-^r^^uy^^fg/jt b'C. yy^cDfrl- 

v vt— 1- ( ifitb & t LX ) im 1 fPX'9§JL I % tmtf^ «r ^ . 

OA— /t— b**#3?i:$f-,*i: £fcA#T£ 4!fc*>tCtt. MTTR S 
t >> l/jut^Wii:F5r4><i:^. MTTF R , gr&*£\ SS^A-— h £:*if$ 

[0172] 

[0173] 

[0174] 

m^i^h. -f-mm^ytf-^ybl*. ^-h«~WPfWLf SrtffcTOUtfcSfctt 
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4*Sc < t t>*MKr«H«7 AO 3 ^thcnW>tt<omim'mX h 0^3 &-ft#^X#£> 4 
^H^SfLS . m UVU- h**efi»fc*&. MTT F t LT*JeS*lfc«»l8l<9»a*> 1 

tit. 

C0175] 

ifffllWl^kS, ^&;h^fi«F!&*3&£Lfei:&, «*»=J >*-*vb*«tti3 
;U-hX9- (RERR) y?^-y hKi:oTH*<0KHS:*^S!*Ojaja]**. 

flats (3»t*jit«»jw> tmzvR f wmLfzfi—hmmmz'&im*) , >v-h 
mmn&z v^i-znmmt ft^xf-Atttigwggfcftfe-f a-- h * ifo <t 3 c*tm- 

[0176] 

#r L i vl-— Ktf?ifi9Bt*-^M L . Lfe/l-— h ££«2t,> < oa^W h 

rarest** we , -t^t tHw^^-r & * tjw- i- *«fB-r i^ik. r k j £ mao 

;l~ htf9ftffitt£$&^&feWtoif^5rA— h«tk LT , 'J?&<kb K«m— h**^ 

jt 3 . /i— b im m^tk Lfe h ratH- h , 

[01773 

"5 S B««r»t'tJtftfc*i U vl— h *^ifia»»fr»i3eT* I . JilT^Dr (4 

Sf&O ;V— h £ ftffl f & feW K ffl ^ 6 X h 9 -f 'J- iz J6 1 -T , if <50 «t 3 C C ft. £ ff 3 *» Sr 
5SLT^&. ;W-)-W**^#lLTtft#L^{mJS\ MTTF«MiilSfT"f)S» 
MiRtH— MW*AR (HWFEHft/8>> **U M»Wi**t< r *lttJL'C 

$> s t {jx/g-ri) . /i— i- wfi g^ii^rftnif , ww^n-fexii;-?^:? ^ mmt IX =e 
r y >■ r-c s i= „ n m<r»v- v w%> & . ±x <r»v~- y en m t t f ii . mroa o rs> 

[0178] 
[R4] 



1 " I 

M1TF All _ Routes m ~. Z~ 

[0179] 
[R5] 

1 * 1 

MTr K Routes ~ X " 

[0180] 
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[R6] 



(A/ 



Pr(£ ^failures) = • 



AT 



[0181] 
[01823 

vw^mi^ti&toT, ji-hmmnp^tix^^^z^ b^y4 wt<n^ 

by 7 < -y^S-Sai^4iSW*«4t5<Ifct*4, 
[0183] 

3 -ff ^ i/^;^Q o s J if S h 7 7 ^ y?7n-C«lTli. -^f-Xf 
[0184] 

[0185] 

h £ ttflH" ^M^b7f £A-<?) — -> £ ffi -:> T . V R m Sr JUT £>*J«T n 

[0186] 
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[0187] 

• MTTF R 0 u t e B C01«TTF H 0 u t e a t**SaS-e<JO*'h* 

[0188] 
[0189] 

[0190] 

^Rtii. haia^sMBsS:*^. BtB#tf*>ii4J[£J**y hy-^b^Dy- 

Kff*^^wiE^ffiffl"ri>. zcommhtfuit-inmz. #m:7*-#*sftfcb#n 

2 ggjt^ y h<OT ime-to-Live 

t 6 « V/P— - r < >?'cofzfo<7)-r y t )i> bb^u SSRti , h >MSSKSft 
[0191] 

[HI] *fl6flBfcIJ:4*A-f;WTF*y^*v bV—7& Tjk-tMX'fo & . 
CH23 *»i^^^^7F*7;^7 h^-^^ififP^/T^HT^^. 
[S3] J: h«0^t«»*r«^*^co^t^^ n-** - bt 

»&• 

[B4] *»93£>*'y b7-^t:i:^y-W- ^Sr*"fHT*4, 

[0192] 
2 0 /L— ^ 
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2 2 jlfiTV'W X 

24 3>hD-7 

2 6 X&J 

3 0 a— hflSR^S 

3 2 hifiSfttWfR 

3 4 h^ay-/^tS? X^«#H 

3 6 hf— 

4 0 )-«##S 



[01] 



[02] 



\ / fl 
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BO 



32 



*arr<& 



J — v 3S 



Tx/Sbt 



T 

22 



24 



[053 



*M f 



[06] 
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H2)wm nj<-h x>f y^'Y- 

U #-&3ftll 7P)Jf 3 2 9 4 0 A)V)\- > Vx 7 a -iV V - TV i * 5 6 9 5 
(72)3ftBJJ# *S3~&7 t:^ jr^y 

T^U^^B 7n)Jf 3 2 90 3 ^f^T^f^^ ^a^-T^-a- 
2 0 0 

F^-A(##) 5K030 GA12 JA11 JL01 JT09 KA05 LB05 LE16 

5K033 AA05 CB01 DA19 DB12 DB18 £B02 

5K0G? M21 DD44 DD45 DD46 DD57 EE02 EE 10 EE16 GG01 HH22 

HH23 JJ11 KK15 LL01 LL15 



